United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.uspto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/609,264 



06/26/2003 



Nicholas G. Samra 



12/13/2006 



7590 

Lester J. Vincent 

BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP 

Seventh Floor 

12400 Wilshire Boulevard 

Los Angeles, CA 90025 



42P16354 



8108 



EXAMINER 



JOHNSON, BRIAN P 



ART UNIT 



PAPER NUMBER 



2183 

DATE MAILED: 12/13/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 


Application No. 

10/609,264 


Applicant(s) 

SAMRA ET AL. 


Examiner 

Brian P. Johnson 


Art Unit 

2183 





The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, ' 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)03 Responsive to communication(s) filed on 22 September 2006 . 
2a)KI This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11 , 453 O.G. 213. 

Disposition of Claims 

4) [X] Claim(s) 1-30 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) \Z\ Claim(s) is/are allowed. 

6) 03 Claim(s) 1-30 is/are rejected. 

7) Q Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. - 

10)E<3 The drawing(s) filed on 22 September 2006 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO/SB/08) 5) □ Notice of Informal Patent Application 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Mail Date 20061130 



Application/Control Number: 10/609,264 
Art Unit: 2183 



Page 2 



DETAILED ACTION 

1 . Claims 1-30 are pending. 

Papers Filed 

2. Examiner acknowledges receipt of amendments and remarks filed on 22 
September 2006. 

Title 

3. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

Drawings 

4. The new drawing is accepted. Objection is overcome. 

Specification 

5. Objections have been withdrawn. 

Claim Rejections - 35 USC §112 

6. Rejections have been withdrawn. 

Claim Rejections - 35 USC § 101 

7. Rejections have been withdrawn. 
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Claim Rejections - 35 USC § 102 

8. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 

States. 

9. Claims 23-30 are rejected under 35 U.S.C. 102(b) as being anticipated by Levy 
et al. (U.S. Patent No. 6,092,175) hereinafter referred to as Levy. 
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10. As per claim 23, Levy discloses a method comprising: 

initializing a register allocation table (RAT) to map a first group of logical 
registers to a second group of physical registers; Fig. 15 is evidence of such a 
mapping. 

dividing a freelist of registers in half if a processor associated with the free 
list is in multi-thread (MT) mode; Levy's embodiment 1 discloses segregating 
rename register by thread. 

undividing the freelist of registers if the processor is in single-thread (ST) 
mode. Levy's 2 nd embodiment discloses an undivided rename register region. If 
the processor is in ST mode, the single thread has access to all of said rename 
registers. 

11. As per claim 24, Levy discloses the method of claim 23 further comprising 
transitioning from ST mode to MT mode, the second group of physical registers being 
interspersed throughout a physical register file. Figure 15 is an example disclosing 
physical registers spread throughout the register file with multiple threads running. The 
registers associated with the first thread are spread throughout the register file. 

12. As per claim 25, Levy discloses the method of claim 24 wherein the second 
group of physical registers remain interspersed throughout the physical register file after 
the transition from ST to MT mode. The register file in Figure 15 exemplifies the 
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physical registers being spread out throughout the file, regardless of what thread they 
are associated with. 

1 3. As per claim 26, Levy discloses the method of claim 23 further comprising 
transitioning from MT mode to ST mode, the second group of physical registers being 
interspersed throughout a physical register file. The examiner asserts that in Figure 15, 
when the second thread terminates, the first thread's logical registers will still point to 
the same physical registers as "a register can only be freed when the hardware can 
guarantee that the register's value is 'dead'" (Col. 16 line 41-42) 

14. As per claim 27, Levy discloses the method of claim 26 wherein the second 
group of physical registers remain interspersed throughout the physical register file after 
the transition from MT to ST mode. The examiner asserts that in Figure 15, when the 
second thread terminates, the first thread's logical registers will still point to the same 
physical registers as "a register can only be freed when the hardware can guarantee 
that the register's value is 'dead'" (Col. 16 line 41-42) 

15. As per claim 28, Levy discloses the method of 23 wherein the logical registers 
are allocated to the physical registers independently of the relative position of the logical 
registers to each other. Figure 15 is evidence of physical registers being mapped to 
logical registers with no regard for physical location relative to each other. 
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16. As per claim 29, Levy discloses the method of claim 28 wherein, in MT mode, the 
sum of the entries in the freelist and the number of logical registers associated with a 
single thread equals the number of physical registers within the physical register file. 
The examiner asserts that when a single thread is running, Levy's 3 rd embodiment 
ensures that all unused physical registers are accessible by said first thread. Therefore, 
the sum of the available threads (those in the free list) plus those in use by the first 
thread equal the total number of physical registers in the register file. 

As per claim 30, Levy discloses the method of claim 29 further comprising a indicating a 
first physical register in the freelist after an instruction associated with data stored in the 
first physical register is retired. (Col. 16 lines 39-44) The examiner asserts that since a 
register's "contents may be overwritten" the register is added to freelist 70. 

Claim Rejections - 35 USC § 103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

2. Claims 1-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Levy (U.S. Patent No. 6,092,175) in view of Leibholz (U.S. Patent No. 6,954,846). 
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17. As per claim 1 , Levy discloses an apparatus comprising: a physical register file 
(Fig. 1 register file 37) in which data associated with instructions of a computer program 
are stored in an order that is independent of whether a processor executing the 
instructions is in a multithread (MT) mode or a single-thread (ST) mode. The examiner 
asserts that the order in which data is stored in the register file is not dependant of how 
many threads are running, but rather which registers are available to the running 
threads. Fig. 15 

Levy fails to disclose that the physical registers are to be divided equally among 
a plurality of threads when operating in MT mode. 

Leibholz discloses physical registers being divided equally amount a plurality of 
threads when operating in MT mode (col 1 lines 56-67 and col 4 lines 19-20) 

Levy and Leibholz similarly support a flexible approach to register files (Leibholz 
col 1 lines 49-53 and Levy col 3 lines 17-48). Leibholz, however, utilizes a technique 
that solves a further problem of resource contention (col 1 lines 43-67). For this reason, 
Levy would be motivated to utilize the teachings of Leibholz. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the processing system of Levy and allow the threads to utilize private 
register files in multi-threaded mode, as shown in Leibholz. 

18. As per claim 2, Levy/Leibholz discloses the apparatus of claim 1 further 
comprising at least one register allocation table (RAT) (Fig. 4 register mapping table 72) 
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to indicate allocation of the data from logical registers to physical registers within the 
physical register file. (Col. 9 lines 27-32) 

19. As per claim 3, Levy/Leibholz discloses the apparatus of claim 1 further 
comprising a list of physical registers (Fig. 4 free register list 70) within the physical 
register file that are not allocated to a logical register, (Col. 9 line 31-32) entries in the 
list being completely allocated to a first thread while the processor is in ST mode and 
entries in the list being partitioned such that a first portion of the entries are allocated to 
a first thread and a second portion of the entries are allocated to a second thread while 
the processor is in MT mode. Levy's 2 nd embodiment (described in Col. 10 lines 5-17 
and pictured in Fig. 5B) fulfills the requirements of this claim. When only one thread is 
running, that thread has access to all of the renaming registers common to any running 
threads. When two threads are running, they share the common renaming registers 
and a partition can be made between registers associated with the first and second 
threads. 

20. As per claim 4, Levy/Leibholz discloses the apparatus of claim 3 wherein a first 
portion (Fig. 5B registers 86 in combination with the renaming registers) of all of the 
physical registers in the physical register file are allocated to the first thread and a 
second portion (Fig. 5B registers 88) of all of the physical registers in the physical 
register file are allocated to the second thread if the processor is in ST mode, the first 
portion of all of the physical registers being larger than the second portion of all of the 
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physical registers. The examiner asserts that if the processor is in ST mode, only one 
thread is running. This thread, therefor, has exclusive access to the shared renaming 
registers. Since the 2 nd embodiment discloses that each thread has reserved 
architectural registers, regardless of whether there is an active thread associated with 
said thread or not, each of the first and second thread has a portion of the physical 
register file reserved for it. 

21 . As per claim 5, Levy/Leibholz discloses the apparatus of claim 4 wherein the 
second thread is dormant if the processor is in ST mode. The examiner asserts that if 
the processor is in Single-thread mode, only one thread is running. Inherently, any 
second thread cannot be running, and must therefor be dormant. 

22. As per claim 6, Levy/Leibholz discloses the apparatus of claim 4 wherein the first 
portion of all of the physical registers within the physical register file remain allocated to 
the first thread after the processor transitions to MT mode until instructions associated 
with data within the first portion of all of the physical registers within the physical register 
file are retired. The examiner asserts that the processor disclosed by Levy inherently 
does not reallocate a currently used physical register to a newly started thread until the 
instruction(s) associated with said register are retired. (Col. 16 lines 39-44) 

23. As per claim 7, Levy/Leibholz discloses the apparatus of claim 6 wherein the 
physical registers associated with the retired instructions are indicated within the list of 
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physical registers. (Col. 16 lines 39-44) The examiner asserts that since a register's 
"contents may be overwritten" the register is added to freelist 70. 

24. As per claim 8, Levy/Leibholz discloses an apparatus comprising: first means 
(Fig. 4 free list 70) for storing data for use by a microprocessor, the first means being 
allocated equally among a plurality of threads during a second mode of operation of the 
microprocessor (see claim 1 ) and in an order that is independent of whether the 
microprocessor is in the second mode of operation or a first mode of operation, in which 
only a single thread is processed; second means for allocating the logical registers to 
the physical registers. (Fig. 4 register mapping table 72) for allocating the logical 
registers to the physical registers. The examiner asserts that in Levy's 3 rd embodiment, 
when two threads are running, architectural registers are partitioned by thread such that 
while some may not be used, they are reserved for a specific thread. When only one 
thread is running, all of the physical registers are available for that thread. 

25. As per claim 1 0, Levy/Leibholz discloses the apparatus of claim 8 wherein the 
second means comprises a register allocation table (Fig. 4 table 72) to indicate the 
allocation of the logical registers to the physical registers. (Col. 9 lines 27-32) 

26. As per claim 1 1 , Levy/Leibholz discloses the apparatus of claim 8 wherein the 
second means comprises a plurality of register allocation tables (Fig. 15 tables 120 and 
122) to indicate the allocation of the logical registers to the physical registers, each of 
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the plurality of register allocation tables being associated with a separate thread of 
instructions. 

27. As per claim 12, Levy/Leibholz discloses the apparatus of claim 1 1 wherein the 
first mode of operation is a single thread mode and the second mode is a multiple- 
thread mode. 

28. As per claim 13, Levy/Leibholz discloses the apparatus of claim 12 wherein the 
first means is a register file comprising a list of the physical registers that are not 
allocated to the logical registers. (Fig. 4 free list 70 and Col. 9 line 31-32) 

29. As per claim 14, Levy/Leibholz discloses the apparatus of claim 13 wherein, in 
the second mode of operation, the sum of the number of physical registers in the list 
and the number of logical registers associated with a single thread equals the number of 
physical registers within the physical register file. The examiner asserts that when a 
single thread is running, Levy's 3 rd embodiment ensures that all unused physical 
registers are accessible by said first thread. Therefore, the sum of the available threads 
(those in the free list) plus those in use by the first thread equal the total number of 
physical registers in the register file. 



30. As per claim 15, Levy/Leibholz discloses the apparatus of claim 14 wherein a first 
physical register is indicated in the list after an instruction associated with data stored in 
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the first physical register is retired. (Col. 16 lines 39-44) The examiner asserts that 
since a register's "contents may be overwritten" the register is added to freelist 70. 

31 . As per claim 16, Levy/Leibholz discloses a system comprising: a memory unit to 
store a first and second thread of instructions (Fig. 1 instruction cache 24); a processor 
to perform the first and second thread of instructions (Fig. 1), the processor comprising 
a physical register file (Fig. 1 register file 37) wherein data corresponding to the first and 
second thread of instructions are stored in an order independent of whether the 
processor is in a multithread (MT) mode or a single-thread (ST) mode, wherein the 
physical register file is to be allocated equally among a plurality of threads when 
operating in MT mode (see claim 1). 

32. As per claim 17, Levy/Leibholz discloses the system of claim 16 wherein the 
processor further comprises at least one register allocation table (RAT) (Fig. 4 register 
mapping table 72) to indicate allocation of the data from logical registers to physical 
registers within the physical register file. (Col. 9 lines 27-32) 

33. As per claim 18, Levy/Leibholz discloses the system of claim 16 further 
comprising a list of physical registers not allocated to a logical register (Fig. 4 free list 
70), entries in the list being completely allocated to the first thread while the processor is 
in ST mode and entries in the list being partitioned such that a first portion of the entries 
are allocated to the first thread and a second portion of the entries are allocated to the 



Application/Control Number: 10/609,264 Page 13 

Art Unit: 2183 

second thread while the processor is in MT mode. Levy's 2 nd embodiment (described in 
Col. 10 lines 5-17 and pictured in Fig. 5B) fulfills the requirements of this claim. When 
only one thread is running, that thread has access to all of the renaming registers 
common to any running threads. When two threads are running, they share the 
common renaming registers and a partition can be made between registers associated 
with the first and second threads. 

34. As per claim 19, Levy/Leibholz discloses the system of claim 18 wherein a first 
portion (Fig. 5B registers 86 in combination with the renaming registers) of all of the 
physical registers in the physical register file are allocated to the first thread and a 
second portion (Fig. 5B registers 88) of all of the physical registers in the physical 
register file are allocated to the second thread if the processor is in ST mode, the first 
portion of all of the physical registers being larger than the second portion of all of the 
physical registers. The examiner asserts that if the processor is in ST mode, only one 
thread is running. This thread, therefor, has exclusive access to the shared renaming 
registers. Since the 2 nd embodiment discloses that each thread has reserved 
architectural registers, regardless of whether there is an active thread associated with 
said thread or not, each of the first and second thread has a portion of the physical 
register file reserved for it 

35. As per claim 20, Levy/Leibholz discloses the system of claim 19 wherein the 
second thread is dormant if the processor is in ST mode. The examiner asserts that if 
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the processor is in Single-thread mode, only one thread is running. Inherently, any 
second thread cannot be running, and must therefor be dormant 

36. As per claim 21 , Levy/Leibholz discloses the system of claim 1 9 wherein the first 
portion of all of the physical registers within the physical register file remain allocated to 
the first thread after the processor transitions to MT mode until instructions associated 
with data within the first portion of all of the physical registers within the physical register 
file are retired. The examiner asserts that the processor disclosed by Levy inherently 
does not reallocate a currently used physical register to a newly started thread until the 
instruction (s) associated with said register are retired. (Col. 16 lines 39-44) 

37. As per claim 22, Levy/Leibholz discloses the system of claim 21 wherein the 
physical registers associated with the retired instructions are indicated within the list of 
physical registers. (Col. 16 lines 39-44) The examiner asserts that since a register's 
"contents may be overwritten" the register is added to freelist 70. 

Response to Arguments 

1 . Applicant's arguments filed 22 September 2006 have been fully considered but 
they are not all persuasive. 

Applicant's arguments with respect to claims 1-22 have been considered but are 
moot in view of the new ground(s) of rejection. 
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2. Applicant states: 

"The title adequately describes the claimed embodiment, which is a technique for 
sharing registers across threads. Therefore, Applicant declines to change the title." 

Examiner disagrees. The title perhaps adequately describes the category of 
inventions in which this application falls, but fails to adequately describe the claimed 
invention. Examiner, once again, requests a change of the title so the patent, if allowed, 
can be more easily searched by that title. The following is a quotation from MPEP 
6.1 1.01: "If a satisfactory title is not supplied by the applicant, the examiner may, at the 
time of allowance, change the title by examiner's amendment." 

3. Applicant states: 

"As for claim 23, Applicant respectfully disagrees with the Office Action's 
characterization of Levy as it pertains to claim 23. Particularly, Levy does not teach 
dividing a freelist of registers in half, as in Icaim 23. Therefore, Levy does not anticipate 
claim 23." 

Examiner disagrees. Col 10 lines 52-63 discloses dividing a freelist of registers 
in half. Note that, dictionary.com defines half as "one of two; a part of a pair" and "in 
part; partly; incompletely." 

Conclusion 

4. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
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§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




